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[57] ABSTRACT 

This invention is a method for forming halftone data 
which is characterized in that when an original com- 
prising CQloHmages of a continuous tone is scanned to 
obtdn linage signals, and the image signals are super- 
posed with halftone screen signals which are electri- 
cally generated in order to form multicolor separated 
halftone gradation images which are reproducible by 
printing, the difference in percentage of blackened pix- 
els between a first contact (dot matrix comer) and a 
second contact (dot matrix comer) in square dots is 
about 2% or higher. Further, this invention relates to a 
method for forming halftone data, which is that when 
an original comprising color images of a continuous 
tone is scanned to obtain image signals, and the image 
signals are superposed with halftone screen signals 
which are electrically generated in order to form multi- 
color separated halftone gradation images whch are 
reproducible by printing, the difference in dot percent- 
age between one stage of dot where a blackened portion 
starts and another stage or where a whitened portion 
ends is about 2% or higher. 

4 Claims, 15 Drawing Sheets 
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255 2A6 228 199 163 137 128 133 152191 221 249 
254 245 227 198 162 136 126 132 151 190 220 241 
252 244 226 198 161 136 124 131 151 189 219 240 251 
250 244 226 197 161 135 123 130 150 189 219 239 249 
250 238 225 196 160 122 121 121 149 168 218 23 6 248 
247 233 217 187 159 115 114 114 148180 213 232 247 
243 235 218 186 148 108 107 106 143179 212 232 242 
238 231 211 185 147 102 101 100 14217 9 206 229 237 
234 224 205 178 108 93 93 92 105170 201 222 233 
230 216 204 177 102 82 80 80 99170 200 213 229 
223 210 195 169 94 81 69 79 91 164 192 207 223 
215 210 185 158 83 70 62 68 78153 181 207 214 
209 204 176 103 71 62 54 61 68 99 172 201 208 
203 195 176 95 64 55 45 53 60 90 171 192 202 
194 184 168 83 63 46 37 44 59 77 164 182 193 
183 175 158 72 56 38 33 37 53 67 154 173 182 
174 167 105 71 46 34 28 32 43 66 98 165 173 
167 157 104 65 39 28 21 27 36 59 97 155 166 
156 146 96 65 35 22 15 20 31 58 |0 144 15 J 
145 142 96 57 34 16 12 15 31 52 89 139 145 
141 120 88 56 30 14 9 12 26 51 77 113 140 
139 119 87 50 29 13 6 11 25 43 76 112 13| 
134 118 87 49 25 10 3 9 19 42 75 111 133 
130 117 86 49 24 8 2 5 19 41 74 111 129 
127 117 85 48 23 7 1 4 18 40 74 110 125 
127 116 84 47 22 6 Q 3 17 40 73 109 124 

126 116 84 47 22 6 0 3 17 39 73 109 124 

127 116 85 48 23 7 1 4 17 40 73 110 125 
129 117 85 48 23 8 2 5 18 41 74 110 128 
134 118 86 49 24 10 2 8 19 42 75 111 133 
138 119 87 50 29 13 5 11 25 42 76 112 138 
141 119 88 56 29 14 9 11 26 51 76 113 140 
145 141 95 57 34 16 12 14 30 51 88 139 144 
156 146 96 64 35 21 15 20 31 57 88 144 155 
166 156 104 65 39 28 20 26 36 58 97 154 165 
174 167 104 71 46 33 27 32 43 66 97 165 173 
183 175 157 72 55 38 32 36 52 66 153 172 182 
193 184 168 83 63 45 37 44 59 77 164 181 193 
202 194 175 94 63 54 45 53 60 90 171 192 202 
209 203 176 103 70 62 54 60 67 98 172 201 208 
215 209 184 158 82 70 61 68 78153 181 206 214 
223 210 1^5 168 94 81 69 79 91 163 191 207 222 
230 215 204 177 102 82 80 79 99169 199 213 229 
233 224 205 178 108 93 92 91 105170 200 221 233 
237 230 211 185 147 101 IQG 100 142178 206 228 236 
243 234 216 186 147 107 107 108 1 43 179 212 231 242 
247 235 217 187 159 115 114 113 148180 212 232 246 

249 238 224 196 159 122 121 120 149187 218 236 248 

250 243 225 196 160 134 122 130 150188 2 8 239 249 
252 244 226 197 161 135 123 131 150189 219 240 251 

254 245 227 198 162 136 125 131 151 190 220 240 252 

255 246 227 199 162 137 128 132 152190 221 241 253 
V . ^— 

F I G. 7 



07/09/2004, EAST Version: 1.4.1 



U.S. Patent 



May 28, 1991 Sheet 6 of IS 



5,019,896 



MAIN 
SCANNING 
DIRECTION' 



23 


19 


12 


18 


22 


28 


32 


39 


33 


29 


15 


7 


2 


6 


14 


36 


44 


49 


45 


37 


11 


5 


1 


4 


10 


40 


46 


50 


47 


41 


17 


9 


3 


8 


16 


34 


42 


48 


43 


35 


25 


21 


13 


20 


24 


26 


30 


38 


31 


27 


28 


32 


39 


33 


29 


23 


19 


12 


18 


22 


36 


44 


49 


45 


37 


15 


7 


2 


6 


14 


AO 


46 


50 


47 


41 


11 


5 


1 


4 


10 


34 


42 


48 


43 


35 


17 


9 


3 


8 


16 


26 


30 


38 


31 


27 


25 


21 


13 


20 


24 



FIG.8 

I? 



07/09/2004, EAST Version: 1.4.1 



U.S. Patent May 28, 1991 Sheet 7 of 15 5,019,896 



150 


100^^"-^ 


160 


221 



AUXILIARY 
SCANNING 
DIRECTION 



MAIN SCANNING 
DIRECTION 



128 


144s 


133 




139, 


182 


141 


200 


154 


208. 


156 




172 


220 


174 


223 



1 />-x 




I 



FIG. 9 



07/09/2004, EAST Version: 1.4.1 



U.S. Patent 



May 28, 1991 



Sheet 8 of 15 



5,019,896 



X A 



0 1 2 345/67 89 





a1 


a2 


a3 


a4 




a6 


a7 


a$L 




L 

^2 


— ^ 

alO 


all 


a12 


a13 


aU 






an' 


a18 


a19 


a4 


>5 


aS 


a7 


aa 

✓ 


— ^ 

id 


•40 


a1 


a2 


as 


a14 


— V— 

a15( 


a1> 


ar7 


a18 


a19 




all 


a12 


a13 


aS^ 


a9 


\o 


a1 


a2 


a3 


a4 




a6 


a7 


a18 


a19 


alb. 


all 


a12 


at3 


a14 


a1^ 


a1> 


a17 




a2 


a3 


a4 


'^a5 


a6 


a7 


aS. 


ad 


-V- 


a1 


a12 


a13 


a14 


a1^ 


a1& 


ai7 


a18 


a19 


albt 


all 


aS 


a7 






i° 


a1 


a2 


a3 


a4 


-V- 


a]B- 


«7 


a18 


a19 




all 


a12 


a13 


a14 




^ . b 

n 





F i G. 10 



07/09/2004, EAST Version: 1.4.1 



U.S. Patent May 28, 1991 Sheet 9 of 15 5,019 



UJZ 

if) 




go go 



UP 



07/09/2004, EAST version: 1.4.1 



U.S. Patent 



May 28, 1991 



Sheet 10 of 15 



5,019 



1 



1 — ^ 














1 


1 1 




o 


o 






CO 


00 


Csl 


CM 







— >- 



82 




07/09/2004, EAST version: 1.4.1 



U.S. Patent May 28, 1991 Sheet 11 of IS 5,019,896 





F I G. 15D 



07/09/2004, EAST version: 1.4.1 




07/09/2004, EAST Version: 1.4.1 



1 

U.S. Patent May 28, 1991 Sheet 13 of 15 5,019,896 





Pi 












1 f/y 



FIG.18A FIG.18B FIG.18C 




07/09/2004, EAST Version: 1.4.1 



U.S. Patent 



May 28, 1991 



Sheet 14 of 15 



5,019,896 



MAIN 
SCANNING 
DIRECTION 



25 


23 


12 


16 


16 


26 


28 


39 


35 


33 


21 


7 


2 


6 


14 


30 


44 


49 


45 


37 


11 


5 


1 


4 


10 


40 


46 


50 


47 


41 


15 


9 


3 


6 


20 


36 


42 


46 


43 


31 


19 


17 


13 


22 


24 


32 


34 


36 


29 


27 


26 


26 


39 


35 


33 


24 


23 


12 


16 


16 


30 


a 


49 


45 


37 


21 


7 


2 


6 


14 


40 


46 


50 


47 


41 


11 


5 


1 


4 


10 


36 


42 


46 


43 


31 


15 


9 


3 


6 


20 


32 


34 


36 


29 


27 


19 


17 


13 


22 


25 



F I G. 19 



MAIN 
SCANNING 
DIRECTION 



25 


23 


12 


13 


14 


26 


26 


39 


36 


33 


21 


6 


2 


5 


11 


30 


43 


49 


46 


40 


15 


7 


1 


4 


10 


37 


44 


50 


47 


41 


16 


9 


3 


6 


20 


35 


42 


48 


45 


31 


19 


18 


17 


22 


24 


32 


34 


38 


29 


27 


26 


28 


39 


36 


33 


25 


23 


12 


13 


14 


30 


43 


49 


46 


40 


21 


6 


2 


5 


11 


37 


44 


50 


47 


41 


15 


7 


1 


4 


10 


35 


42 


46 


45 


31 


16 


9 


3 


6 


20 


32 


34 


38 


29 


27 


19 


18 


17 


22 


24 



F 1 6. 2 1 



07/09/2004, EAST Version: 1.4.1 



U.S. Patent 



May 28, 1991 



Sheet 15 of IS 



5,019 




07/09/2004, EAST Version: 1.4.1 



5,019,896 

1 2 

signals which change along the recording direction X. 
METHOD FOR FORMING HALFTONE DATA The respective voltages of the scanning lines Si, S2, S4 

and S5 are set at a high level when they are passing 
BACKGROUND OF THE INVENTION through point A and point D in a dot section 101 while 

1 «f « 5 the voltage of the scanning line S3 is set at a low level 

kSt^mfon rS to a method for forming half- when it passes through the ^^^^^^^^^^^^ 
tone data for flat bed type color scanners or the like, and resp«:tive scanning lines S| through S5 ^^^^^^^^^^^^^ 
more particularly to a method for forming the halftone ally decrease from the points A through D toward the 
data which tak^ into consideration the difference in point E. The voltage signals at the scannmg hnes Si 
halftonescreenpercentageofrespectivedotsinorderto through Sg may be formed into the halftone screen 
avoid a tone jump when image signals are obtained by signals by, for example, superposing plural altematmg 
scanning an original comprising color images in contin- voltage signals of a tnangle shape of different periods 
uous tone, and are superposed with halftone screen and gradually shifting their phases for each scanning 
signals which are electrically generated so as to form line. 

four-color separated halftone gradation images in C *5 when multicolor images and so on are formed mto 
(cyan). M (magenta). Y (yellow) and K (black). dots for reproduction, it is necessary to generate plural 

2. Description of the Prior Art halftone screens and to superpose the halftone gradation 

In the fields of printing and plate-making, the image images which are formed by the plural halftone screens, 
scanning/reading/recording/systems which electri- The halftone screens are formed respectively in the 
cally process image information of an original for form- 20 rotated from the recording direction X at a prede- 
ing original film plates for printing have been widely termined angle 6 in order to prevent generation of 
used in recent years in order to rationalize the process Moire patterns at the time of superposing, 
and improve the image quality. A basic periodic section 100 which is formed as above 

Such an image scanning/reading/recording system- \^ generated periodically at a frequency sufficient to 
comprises basically an input section, a controller and an 25 ^^^^j. scanning area' of the original to form the 
output section. More particularly, the system includes halftone screen. The halftone screen signals forming 
an input section where image signals are picked up by ^^^^ 3 halftone screen are superposed with the image 
the illumination, color separation and photometric sys- signals which are optically read from the original at the 
terns to convert image information photoelectrically, j^^p^^ section of the image scanning/reading/recording 
and the controller which processes the information m 30 ^^^^^^ -^^ ^^.^gj. f^^^ halftone gradation images 
arithmetic operation such as gradation correction, color original film plate. 

correction, contour emphasis, conversion from R (red), ^ halftone plate of an area modulation type for color 
G (green), B (blue)-*C. M, Y, K and the like depending characterized by the number of screen lines 

on the plate-making conditions. The processed image ^ ^^^^^^ lines/inch: LPI), the screen angle 

information is converted mto optical signals such as 35 J ^^^^^^^ ^^^^^^ ^ 

laser beams by the output section to be printed m v.^^^^ ^^^^^^ ^^^^^^^ ^ ^^^^^ j^^^ 

form of imageson a J^S?^^^"^ foreachof four colors of the four colors of C M.Y and 

photosensitive matenal. The ^f/y^^^^^^^^^ K. The screen angle and the dot patterns are formed 

predetermined developing device and used for printing ^^^^^^ S^^^^^^^ ,^ ^ J^^^ p^^^^^ p^^^,.^^, 

^thenth^^^^^^^^^^^^^^^^ tion No. 49361/1977 mentioned a^^o-^^^^^^ 

painting of continuous tone images, the original should "-niber of the screen hnes "^^y^f " 

be divided into dots to express the density of images. drum type color scanners simply by <^hajigmg the imag- 

The continuous tone images are therefore transformed >ng magnification with optical zooming but m the fiat 

in^ halftone gradation images which are a group of 45 bed (plane) type color scanners, the optical zooming is 

dots in sizes which are different depending on the den- qmte difficult. In the color scanners o^J.^^e b^^^^ 

sity thereof. As a method for forming such dots, there is necessary to optically conduct mam scanning of a 

has been proposed a method which irradiates optical l<ght spot due to its high speed processing, and it is 

signals defending on the continuous tone images on a almost impossible to further add an additiona mecha- 

recording medium via a contact screen placed on a film. 50 nism for zooming to the system. Moreover, the control 

The contact screen comprises arrays of dots with system has to be made bigger and more coniplex in 

blurred circumferences. There is usually employed in order to change the size of the light spot or pitches, 

the image scanning/reading/recording system a , It is further necessary to prevent generation of a tone 

method which electrically forms a halftone screen jump or couphng of adjacent blackened portions of the 
which is equivalent to the contact screen. 55 dots. 

A good example of the prior art methods of forming SUMMARY OF THE INVENTION 

a halftone screen, disclosed in Japanese Patent Publica- .... . 

lion (kokoku) No. 49361/1977, is briefly described be- This invention was made to eliminate such conven- 

lional problems and aims to provide a halftone data 
In FIG 1 the reference numeral 100 denotes a basic 60 forming method for fiat bed type color scanners which 
periodic section of the halftone screen which is electri- can change the number of screen lines arbitrarily with- 
cally formed. The halftone screen formed by repetition out changing the scanning pitch or the size of the light 
of the same pattern, and the minimum unit thereof is the spot and which can prevent generation of tone jumps, 
basic periodic section 100. The basic periodic section According to one aspect of this invention, for achiev- 
100 comprises eight scanning lines Su through Ss ar- 65 ing the objects described above, there is provided a 
raneed in parallel to each other in the direction of Y method for forming halftone data which is character- 
axis^ The scanning lines Si through Ss form respectively ized in that when an original comprising color images of 
pans of the basic periodic 100 with unique voltage a continuous tone is scanned to obtain image signals, 
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and the image signals are superposed with halftone light spot of predetermined size is exposed to light and 

screen signals which are electrically generated in order scanned while the number of pilches is being restricted 

to form multicolor separated halftone gradation images in order to obtain an arbitrary number of the screen 

which are reproducible by printing, the difference in ij^es. Since the number of the screen lines is defined 

percentage of blackened pixels between a first contact 5 vvith the number of pitches, this invention method may 

or dot matrix comer and a second contact or dot matrix g^jjy applied to color scanners of the fiat bed type 

comer in square dots is about 2% or higher. The per- conventional screen angles and dot patterns, 

centage is defined by the formula: According to this invention, halftone screen signals 

or data of a dither matrix are re-arranged in order to 

number of p ixels to be blacfcened ^ 10 prevent tOHC jumps when the images are outputted. 

number of pixeU consliiu.ing one dot ^^^^^^^ ^j. ^^^^^^ ^-^^^^ ^^-^^ ^ p^^. 

, r i_- • *• .V • supposition of this invention will first be explained. 

Accordmg to another aspect of this mvention, there is suff^^"'"' j *u ♦ «f ru* f«..r Tuf-c «f r 

provided a method for for'ming halftone data which is J'^' ^^^^^^ ? h'So- 5- ?v?nH 7 • La 
characterized in that when an original comprising color ,5 Y and K are ^^f "^^^^.^^ 

images of.a continuous tone is scanned to obtain image ^^e Y-plate .s allotted at the angle 0 , and the other three 

signals, and the image signals are superposed with half- Plates of C. M and K are allotted at the remammg three 

tone screen signals which are electrically generated in angles respectively. It is known emperically that the 

order to form multicolor separated halftone gradation Moire pattern by the Y-plate is not visually recogniz- 

images which are reproducible by printing, the differ- ^^^^^ therefore the Moire pattern caused by the 

ence in dot percentage between one stage of dot where remaining plates of C, M and K, should be dealt with, 

blackening starts and another stage or where whitening The angles 15" and 75" are more precisely expressed as 

ends is about 2% or higher. 18.4" and 71.6° when m/n = J as shown in FIG. 5 if the 

The nature, principle and utility of the invention will screen is formed by a rational tangent. Therefore, the 
become more apparent from the following detailed ^5 two angles 15" and 75" are symmetrical in respect of the 

description when read in conjunction with the accom- angle 45". 

panying drawings. The primary Moire pattern caused with the screens of 

T^niT-t- r^T-ci-nTTi-T'i/^xT mx^ TTJc i^D AW/TM/^c 15" and 75" will now be discussed. 

BRIEF DESCRIPTION OF THE DRAWINGS ^^^^^^ ^ ^^^^^^^ ^^^.^ 

In the accompanying drawings: formed at an angle 6\ in respect of the horizontal line in 

FIG. 1 is a chart to show a basic periodic section of a pjQ 2 and the same Moire pattern of the period K2 is 
halftone screen; formed at an* angle $2 in FIG. 3 wherein the period of 

FIGS. 2 and 3 are views to show examples of patterns ^j^^ ^,^3^ g^^een shown in FIG. 2 is denoted as d) and that 
respectively; Qf jj^g second screen in FIG. 3 is denoted as d?, and the 

FIG. 4 is a view to show an embodiment of dots with ^^^j^ ^^^^^^ between the two screens is denoted as a. 
a rational tangent; ^ r The coordinate axes of x and y are plotted using the first 

FIG. 5 is a block diagram to show an embodiment of ^^^^^^ reference. The points Po and Pi are ex- 

image recording system m structure; ^^^^^^ coordinates in FIG. 2 as below. 

FIG. 6 IS a structural view to show an embodiment of ^ 
a light beam scanning apparatus; 

FIG. 7 is a chart to show examples of halftone data ^ >^ <') 

with the line number of 170 LPI; 

FIG. 8 is a view to show an embodiment of a dither Pii-dh p\) 

matrix (dot screen signals); 

FIG. 9 is a view to show a condition under which pQ=-d2/sma (2) 

halftone data is being generated; 

FIG. 10 is a chart to explain the halftone screen sig- pi=2po+(ii<ox a (3) 

nals; 

FIG. 11 is a block diagram to show a circuit which j^e inclination of a straight line lo connecting the points 
generates halftone gradation image signals; ^nd Pi is expressed as below. 

FIG. 12 is a block diagram to show the detail of an 50 
address converter; _ ^ _ ^ rosa (4) 

FIG. 13 is a chart to show an embodiment of the tanflj =.-£2^L ^ J__L 

off-set table; 

FIGS. 14A-14C and 16A-16E are charts to explain a (5) 

tone jump or blackened pixels when the dither matrix 55 ^ , \ ( 1 - d| cosa \ \ 

. •' . V-T^ o * J Ai = A) • cos&i = -! COS tan"' — r — -r— I 

shown in FIG. 8 IS used; 11/^ I s,na di -sma J\ 

FIGS. 15A-15D, 17A-17E and 18A-18E are views 
to describe operations when the dither matrix according Similarly, the coordinates of the points Qo and Qi in 
to this invention is used; pjG. 3 are expressed as below. 

FIGS. 19 and 21 are charts to show embodiments of 60 
a dither matrix obtained according to this invention, 
respectively; and ^0. qo) 

FIG. 20 is a view to explain a tone jump. 



DESCRIPTION OF THE PREFERRED ^5 
EMBODIMENTS 



qQ^-di/ cos a (7) 



According to this invention, when separated halftone 
gradation images of C, M, Y and K are being formed, a <7i = -rfj on a (S) 
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The inclination of the straight line li connecting the 
points Qo and Qi is expressed as below. 



qo — ffl di • sing — 
d\ ~ d\' cosa 



I ( . rfi • sing - t/j ^ I 



(9) 
(10) 



Although the Moire patterns with short periods are 
acceptable Moire patterns, they would appear as con- 
spicuous patterns with a higher period. It is therefore 
desirable that the angle a fomried between the screens 
should be within ± 15' from 45* or in the scope ranging 
from 30' to 60*. 

The relation between the primary Moire pattern of 
45* produced superposing two plates (15" and 75') and 
the 45" screen or the third plate is discussed as the 
mechanism to produce a Moire pattern. The parameters 
of rational tangent as shown in FIG. 4 are given by (m. 
n, a), and if m<n, the angles corresponding to 15° and 
75° respectively are tan-' (m/n) and tan-i (n/m). 
When p denotes a scanning pitch and a denotes a con- 
stant which is an integer, a square of pXa becomes the 
minimum unit of repetitive patterns. The numbers m, n 
and a are integers, and the numerical values are given in 
a manner to satisfy the following formula or the condi- 
tions to dissolve a single Moire pattern disclosed in 
Japanese Patent Laid-open (kokai) No. 18856 4/1987 
wherein y is an integer. 



\r- 

5 The real angle ^is for 15° is expressed as below. 

6l5=tan-' (/no/«o) 

The real angle ^75 at 75* is expressed as below. 

e75 = ian-* (/lo/mo) 



10 



If the primary Moire pattern is formed with patterns of 
15' and 75° in the direction of 45°, the following rela- 
15 tions (16) and (17) are obtained. 



d\=di-d\i 



(16) 
(17) 



By substituting these in the above formula (5), the per- 
iod K of the Moire pattern formed will be; 



(18) 



25 



30 



K = 



do 



(mo + «o)" 



P ■ 00 



/no** + no 



"0* 



/no + "0 



^^7 



(no - m) 



The primary Moire pattern produced by the two 
plates of 45°±(3O'±A0) (provided, however, the an- 
gles 15° and 75° are nominal angles) takes place pre- 
cisely at 45°. The sufficient condition to prevent occur- 
rence of the secondary Moire pattern is the condition to 
the period of the primary Moire pattern agree with the 
dot interval of the third plate of 45°. If the numerals no, 
mo(<no), aoare integers, they become (m, n, a)=(mo. 
no, ao) at or close to 15°, (m, n, a)=(no, mo, ao) or sym- 
metrical at or close to 75°, and (n, m, a)=(l, 1, ai) at or 
close to 45°. The line interval di5 at 15° becomes as 
expressed in equation (12) below. 



(11) The condition to prevent the secondary Moire pattern 
35 is the complete agreement between the period of the 
primary Moire pattern with the period of 45° screen or 
in other words, the formulas (13) and (18) are fully 
agreed. 



40 



(19) 



As the formula (20) holds, the relation holds as ex- 
pressed by a equation (21). 



45 



00 



no — mo 
tfO=(no-'"0)'fl| 



(20) 



(21) 



TABLE 1 


nominal line 




real line 








real line 




number 


45' a. 


number 


15*/75' m/n. 




a. 


number 


real angle 


65 LPI 


a = 50. 


63.9 LPI 


1/3 


a 


= 100. 


71.4 LPI. 


18.477 1.6* 


65 LPI 


a = 51, 


62.6 LPI 


1/4 


a 


= 153. 


60.8 LPI, 


I4.0V76.0* 


85 LPI 


a = 40. 


79.8 LPI 


1/3 


a 


= 80. 


89.2 LPI. 


18.4V71.6* 


100 LPI 


a - 35, 


91.2 LPI 


1/3 


a 


= 70. 


102.0 LPI, 


18.4771,6' 


M20 LPI 


a = 27, 


U8.3 LPI 


5/18 


a 


= 349. 


120.9 LPI. 


15.5774.5" 


•120 LPI 


a = 26, 


122.8 LPI 


5/17 


a 


= 314. 


127.4 LPI. 


16.4773.6* 


133 LP! 


a = 25, 


127.7 LPI 


1/3 


a 


= 50, 


142.8 LPI. 


18.4771.6* 


•150 LPI 


a = 22. 


145.1 LPI 


4/15 


a 


241, 


155.4 LPI, 


4.9*/75.r 


175 LPI 


a ^ 20. 


159.6 LPI 


1/3 


a 


= 40, 


178.5 LPI. 


1 8.4771.6* 


175 LPI 


a = 17. 


187.8 LPI 


1/4 


a 


= 51. 


182.5 LPI. 


14.0776.0* 



P-OQ 



(12) 



I mo" t- "0 



The line interval d45 at 45° is expressed as below. 



Based on the above formula (21), the number of 
65 screen lines usable at the scanning pitch p = 1 1.25 fim is 
calculated, and the result is shown in Table 1. Those 
marked with asterisk represents Moire patterns 
with relatively longer periods while the rest represent 
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the conditions where no Moire pattern is formed. Even speed. The laser beams Li and L2 which have been 

with the conditions marked with they would not reflected and deflected by the galvanometer mirror 40 

present a significant problem in practice as their period are directed respectively to a synchronization signal 

is long. Especially on the lines of 150 and 120, there is generator 50 and an image recording section 52 via a 

no combination which does not form Moire pattern at 5 scanning lens 48 comprising an (6 lens. The synchroniz- 

the scanning pitch of 11.25;i. The number of screen j^g i^^^j. ^eam Li enters the scanning lens 48 at an inci- 

lines of 150 and 120 lines can be obtained by using 12.5 ^^^^ ^ngle of <(» in respect of the optical axis and di- 

ftm as the scanning pitch or 10/9 times of 1 1.25 fim. ^^^^^ synchronizing signal generator 50 via the 

TABLE 2 peripheral side of the scanning lens 48. The recording 

nom. iaser beam L2 enters the scanning lens 48 within the 

inal 'plane including the optical axis and directed to the 

image recording section 52 via the center of the scan- 



num- 



bcr 
LPI 


pitch 
p ip-m) 




0* 




45* 




15'/75* 








Jo 






m/n 


angle 






63 


22.5 


17 


66.4 


25 


63.9 


1/3 


18.4'/71.6' 


50 


71.4 


85 


22.5 


13 


86.8 


20 


79.8 


1/3 


18.4*/71.6' 


40 


89.2 


100 


12.5 


20 


101.6 


30 


95.8 


1/3 


18.477 1.6' 


60 


107.1 


120 


115 


17 


119.5 


25 


114.9 


1/3 


18.4'/71.6* 


50 


128.5 


133 


n.23 


17 


132.8 


25 


127.7 


1/3 


18.4-/71.6* 


50 


142.8 


150 


12.5 


14 


145.1 


20 


143.7 


1/3 


18.4*/71.6* 


40 


160.6 


175 


11.25 


13 


173.7 


20 


159.6 


1/3 


18.4'/71.6* 


40 


178.5 


200 


12.5 


10 


203.2 


15 


191.6 


1/3 


18.4'/71.6* 


30 


214.2 



ning lens 48. 

15 The synchronizing signal generator 50 includes grids 
56 which arc formed with a large number of slits 54 at 
uniform intervals in the scanning direction of the syn- 
chronizing laser beams Li, and the synchronizing laser 
beams Li is directed into the grids 56 via a mirror 58. A 
20 light condensing rod 57 is provided on the back surface 
of the grids 56, and the synchronizing laser beam Li is 
directed to photodetectors 6Qa and 60^ on both sides of 
the rod via the light codensing rod 57 and converted 
The Table 2 shows the results of combination of the into electric signals. The electric signals from the photo- 
screen lines obtained by the scanning pitches 11.25 /xm 25 detectors 60fl and 60b are multiplied by a PLL (Phase 
and 12.5 ^im. Locked Loop) multiplier 62 and supplied to an output 

In the second Table 2, the coarse screen line numbers controller 64 as a synchronizing signal. The output 
65 and 85 use the pitch of 11.25 pm which is twice as controller 64 controls the LD driver 33 based on the 
much as 11.25 ^m. If the scanmng pitch P is selected to synchronizing signals and image signals. As shown in 
be 2.25 ^im, then arbitrary number of the screen Imes 30 j^^^^ 3, once the number of screen lines and screen 
may be selected with four colors without Moire pat- determined, the step proceeds to designing a 

terns, but the realization of the scanning pitch 2.25 fxm pattern 

has two problem. One problems lies in the difficulty to _f_ _ . j * /. 1 . j-^u 

focus the' light beam (light spot) at 2.25 and the .^^^G' 7 shows a dot pattern (template or dither ma- 
other problem is that the scanning speed becomes too 35 t"^) 0 ^^/^ 175 line. For each of the combinations of 
slow with the scanning pitch of 2.25 ;im while the data «he screen hne numbers and screen angle shown m 
capacity increases remarkably. Because of the above Table 2. dot patterns (template data) as shown in FIG. 
two reasons, selection of a scanning pitch as small as 7 or in practice as shown in FIG. 8 are designed and 
2.25 fim is not suitable. ^sed for formation of the halftone screens. The template 

FIG. 5 shows the structure of a system which reads 40 data are usually stored either in a floppy disc or the 
images with a color scanner or the like, processes them ROM of the image output section 105, and at the point 
in halftone and records them in images. More particu- in time when the number of screen lines and the screen 
larly, the image signals read by an image input section angle are selected, a scanning pitch p is selected from 
100 are digitized by an A/D converter 101, processed the table and a circuit is set to be controlled with the 
for gradation conversion, contour emphasis and so on 45 selected pitch p. The data of the template data is read 
by a signal processing section 102 and inputted to a dot out in a RAM region. As shown in FIG. 9, with the 
converting section 103. The image data which are con- template data 1 and the image signals 2, halftone data 3 
verted into dots by the dot converting section 103 are is formed. Referring to FIG. 9, the template data 1 
inputted to a D/A converteir 104, converted into analog ^^i^h are read out are compared to the image data 2, 
values and recorded in images by an image output sec- 50 ^^^^ ^^e image data 2 are larger, is outputted, 
lion 105. and when they are smaller, "C* is outputted. In this 

An light beam scanning apparatus as the image output ^^^nner, the halftone data 3 is obtained with which light 
section 105 are described below. modulated to expose a photosensitive material to 

FIG. 6 shows the light beam scanning apparatus 30 ^ ^^j^^^^^ 

comprises a laser diode 32 which outputs aser beam L, 55 ^^^^^^ ^ ^^^^^^^^ ^^^^^^ 

for synchronization under the control of LD driver 31, , . ° u j i_ 1 

, ' 14 u * K^o™ T converting section 103 is described below, 

and a laser diode 34 which outputs laser beam L2 for , 1 r .u u ir. 

recording under the control of an LD driver 33. The . ^ I'" ''""P. f T u T'"" 

laser beam Li for synchronization which is outputted s^g"^*^ wherein a basic periodic section 10 of a halftone 

from the laser diode 32 is directed to a galvanometer 60 screen comprising 100-halftone data is shown. In this 

mirror 40 via a collimator 36 and a mirror 38. The laser case, the basic periodic section 10 is defined with the 

beam L2 for recording which is outputted from. the laser PO»nts A through D to be a halftone section 12 at a 

diode 34 is directed to the galvanometer mirror 40 at an screen angle 6, 

angle 6 in respect of the laser beam Li for synchroniza- The basic periodic section 10 including the halftone 

tion via a collimator 42 and the mirror 38. The galva- 65 section 12 may become the minimum unit of the half- 

nometer mirror 40 deflects the laser beam Li for syn- tone screen only when the screen angle 6 holds the 

chronization and the laser beam L2 for recording relation below with the rational tangent wherein n and 

through reflection when the mirror is vibrated at a high m are integers. 
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counter 14 counts the clock signal <)>x in the main scan- 
„ (22) ning direction of the continuous tone images and 

^ T supplies them as an address signal X to the address 

converter 18. The counter 16 counts the clock signal 
Further, the relation below is required to hold as the 5 ({>yin the auxiliary scanning direction of the continuous 
basic periodic section 10 should have halftone data of ^0^^ images and supplies them to the address converter 
the number of an integer in the directions X and Y. address signal Y. The address converter 18 

converts the address signals (X, Y) of the halftone data 
**^""''* at the basic periodic section 10 into the address signals 

wherein n-L denotes a length either in the X direction V) the halftone data ao through ^19 stored in the 

or the Y direction of the basic periodic section 10 when halftone data memory 20 and is structured as shown n 
a side of a square forming the halftone section 12 in FIG. 12. More specifically the address converter 18 
either the X direction or the Y direction is denoted as L; "^eludes a remamder calculating section 183 to which 
P denotes a width of the halftone block formed with a .the address signal X is supplied via an adder 182 and a 
halftone data, and a denotes the number of the halftone remainder calculating section 184 to which address 
data forming the basic periodic section 10 in either the signal Y is supplied. The adder 182 is supplied with an 
X direction or the Y direction. adding signal F(Y) selected by the address signal Y 

The data forming the halftone section 12 with the from an off-set table 181. The off-set table 181 corn- 
points A through D need to be structured with the same prises plural data which are determinable by combina- 
halftone data in order to prevent occurrence of regular tion of the screen angle 6 and the halftone resolution 
patterns in reproduced images. More specifically,. it is level similady in the case of the halftone original data 
necessary to provide the halftone data of an integer 26. The remainder calculating section 183 calculates the 
between the points A and B both in the directions X and address signal x based on the equation below. 
Y. If the distance between the points A and B in the . . 

direction of Y is denoted as 1, and y is an integer, the x^MOD(X+F{nyx) (27) 

relation holds as below. 

wherein Njc denotes the number of the halftone data in 
l=yP <24) the direction X 

The remainder calculating section 184 calculates the 
The similar relation can also be obtained in respect of 30 address signal y based on the fonmula below, 
the direction X. The distance 1 in the above case can be 

expressed as below. y^MODiY..\'y) (28) 

/^/.We.tane (25) wherein Ny denotes the number of the halftone data in 

the direction of Y. 

From the formulas (23), (24) and (25), the relation y^^^ memory 22 is supplied with the continuous 

below holds. ^^^^ image signals and the clock signal 4>x in the main 

scanning direction, and the outputs from the line mem- 

y tane (^^' ory 22 and the halftone data memory 20 are supplied 

o ~ n . (1 + tan^e) ^ respectively to the binary signal generator 24. The bi- 

nary signal generator 24 compares the halftone data 
When the relation holds as expressed in the formula ^vith the image signals and outputs the results of com- 
(26), the basic periodic section 10 can be structed by parison as the halftone gradation image signals, 
repeating generating the halftone data between the method to convert the continuous tone image sig- 

points A and B in the direction Y. When the number of ^5 ^^j^ ^^^^ halftone gradation image signals by using 
halftone data forming the basic periodic section 10 is ^^sic periodic section 10 shown in FIG. 10 is de- 

determined so as to arrange the halftone data of an scribed below. 

integer between the points A and B, the basic periodic Halftone data of various levels of the screen angle 6 
section 10 can be expressed with the halftone m an halftone resolution are stored in the halftone 

amount of y/a determmable by the formula (5). For original data 26. Out of these data, the halftone data ao 
instance, in the case shown m FIG. 10, as the relation ^^^^^^ ^ j^^^^^ ^^^^^33 

holds as tane = J n=2, y/a becomes 1/5 and the basic ^^^^^^^^ ^^^^ ^ ^0. The address (x, y) is set 

penodic section 10 can be expressed ^'^^^.J^^f V ^^^^^^^ within the range (0, 0) through (9. 1). Therefore, when 
tone data ao through a,9 of which amount is one fifth of ^^^^^^ signal (X, Y) from the counters 14 and 16 

' Based on the halftone data ao through a^forming the °" clock signals and are inputted to the 

basic periodic section 10 shown in FIG. 10, the method addres converter 18 the addre^ converter 18 converts 

for generating the halftone gradation image signals the address signals (X, Y) into the address signals (x, y) 

from the cominuous tone image signal will be described. of the halftone data ao hrough ai9. In other words, in 

FIG. 11 shows an embodiment of a circuh which is 60 the case of (X. Y)=(a 0), as the adding signal F(Y) is set 

used to generate the halftone gradation image signals. at ^^O" in the off set table 181 shown in FIG. 13. the 

The circuit comprises two counters 14 and 16. an ad- output signals from the remamder calculating section 

dress converter 18. a halftone data (dither matrix data) 183 and 184 become respectively "C' due to the relation 

memory 20. a line memory 22 and a binary signal gener- expressed in formulas (27) and (28). Therefore, the ad- 

ator 24. Out of preset plural halftone original data 26 65 dress converter 18 accesses the halftone data ao at the 

selected desirable ones depending on the level of the address (x.y)=(0,0) from the halftone data memory 20 

halftone resolution and the screen angle B to be trans- and supplies the data to the binary signal generator 24. 

ferred and stored in the halftone data memory 20. The When the address signal (X, Y) from the counters 14 
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and 16 is (0, 2), the address signal F(Y) becomes *'4" 
based on the relation shown in FIG, 13. and therefore 
(x,y) become (4,0) from the relation held in the formulas 
(27) and (28). Accordingly, the address converter 18 
selects the halftone data m out of the halftone data ao 5 
through ai9 stored in the halftone data memory 20, and 
supplies the data to the binary signal generator 24. Simi- 
larly, all of the halftone data ao through ai9 which form 
the basic periodic section 10 are sequentially supplied to 
the binary signal generator 24. 10 

The binary signal generator 24 is supplied with the 
continuous tone image signal based on the clock signal 
6x from the line memory 22 in addition to the halftone 
data aothrough ai9. The binary signal generator 24 com- 
pares the halftone data ao through a]9 with the continu- 15 
ous tone image signals, and outputs the result of the 
comparison in the form of the halftone gradation image 
signals or ON/OFF signals. The halftone signals are 
converted into optical signals such as laser beams and 
irradiated on a film by a device shown in FIG. 6 to 20 
become the halftone gradation images. 

In the halftone screen or the dither matrix mentioned 
above, a tone jump tends to occur usually near 50% in 
a square dot. This is attributable to the fact that the 
scanning beam has an extensive width, and therefore the 25 
tone jump tends to occur at a level from which black- 
ened portions start to be coupled between adjacent dots. 
In a case where a dither matrix is used as FIG. 8, the 
ratio of the blackened portion increases in the process 
FIGS. 14A—14B—14C or FIGS. 30 

16A— 16B— 16C— 16D— 16E. In order to prevent the 
tone jump from occurring in the blackening process as 
above, the dither matrix is formed as shown in FIG. 19 
with a difference in percentage of blackened pixels 
between the first and the second corners by first con- 35 
necting one set of comers and then the other set of 
corners as shown in FIG. 15B to form a square pattern 
as shown in FIG. 15C. The required difference in dot 
percentage is about 2% or more. The dot shapes at 
various levels of the halftone data will become as shown 40 
in FIGS. 17A through 17E when the dither matrix is 
used. 

In dots, the tone jump tends to occur at the level 
where the blackening starts in the main scanning direc- 
tion. This is because due to the extensive width of the 45 
scanning beam, the dot area does not increase smoothly. 
When the dither matrix is used as shown in FIG. 8, the 
tone jump were likely to occur in the process of (Al)- 
— (A2) or (A2)-*-(A3) in FIG. 20. In the conditions 
shown above, as levels are set close to each other, it is 50 
more likely to produce tone jumps. PI through PS in 
FIG. 20 show respectively the minimum unit of dot 
structure. FIG. 21 shows the dither matrix wherein the 
difference in dot ratio between the dots where the 
blackened portion starts in the main scanning direction 55 
or between dots where the whitened portion ends is 2% 
or higher to prevent the tone jumps. When the dither 
matrix of FIG. 21 was used, the tone jumps tended to 
occur at the transitions from (Bl)— (B2) and (B3)-KB4) 
in FIG. 20, but as the levels of (Bl— (B2) and 60 
(B3)— (B4) were separated to a certain extent, the num- 
ber of the tone jumps was less than the dither matrix in 
FIG. 8 as the whole halftone gradation. As to the whit- 
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ened portion, the similar fact applied only if the relation 
of negative vs. positive is reversed. The halftone data 
assumes the forms as shown in FIG. 18A through FIG. 
18E at various levels of the halftone data when the 
dither matrix of FIG. 21 was used. In FIGS. 16 through 
18, the letter (A) represents level where the pixels that 
are blackened are numbers 1 through 4, (B) numbers I 
through 5. (C) numbers 1 through 13, (D) numbers I 
through 19. and (E) numbers I through 25. 

As is described in detail in the foregoing statement, 
this invention method for forming halftone data can 
provide a desirable number of screen lines by exposing 
and scanning a predetermined size of a light spot at a 
predetermined pitch and by controlling the number of 
pilches when a multi-colored separated halftone grada- 
tion images are formed by combining all of C,M,Y and 
K or any two or more colors thereof, and prevent oc- 
currence of the tone jumps by re-arranging the dither 
matrix or screen signals thereof. 

It should be understood that many modifications and 
adaptations of the invention will become apparent to 
those skilled in the art and it is inteded to encompass 
such obvious modifications and changes in the scope of 
the claims appended thereto. 

What is claimed is: 

1. In a method for forming halftone data wherein an 
original comprising color images of a continuous tone is 
scanned to obtain image signals, and the image signals 
are superposed wwith halftone screen signals which are 
electrically generated in order to form multicolor sepa- 
rated halftone gradation images, comprising groups of 
dots whose sizes depend on density and are defined 
within a square dot matrix, said images being reproduc- 
ible by printing, the improvement comprising: 

controlling the shape of the dot defined within said 
square dot matrix to produce a difference of about 
2% or higher in percentage of blackened pi.xels 
between a first corner of at least one square dot 
matrix and a second corner of at least one square 
dot matrix. 

2. A method for forming halftone data as claimed in 
claim 1, wherein said difference in percentage is ob- 
tained by re-arranging data of a halftone screen signal. 

3. A method for forming halftone data as claimed in 
claim 1. wherein said difference in percentage is ob- 
tained by re-arranging data of a dither matrix. 

4. In method for forming halftone data wherein an 
original comprising color images of a continuous tone is 
scanned to obtain image signals and the image signals 
are superposed with halftone screen signals which are 
electrically generated in order to form multicolor sepa- 
rated halftone gradation images, comprising groups of 
dots whose sizes depend on density and are defined 
within a square dot matrix, said images being reproduc- 
ible by printing, the improvement comprising: 

controlling the shape of the dot defined within said 
square dot matrix to produce a difference of about 
2% or higher in percentage of blackened pixels 
between one stage of dot within a dot matrix where 
a blackened portion starts and another stage of dot 
within a dot matrix where a whitened portion ends. 
***** 
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